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1.0 INTRODUCTION 



■^He structure that XXDP* uses for storing f'les on media is un que 
to XXDP*. The structure was originally based on DOS-11 but it has 
s'nce been modified to accommodate the needs of XXOP«, although 
many similarities still exist. 

XXDP* supports both random access and sequential access type 
devices. A directory Index structure is used for access ng files 
on random access type devices such as d'sks. For sequential 
dev'ces like magtape, a header record containing file Information 
precedes each file. 



2.0 DATA STRUCTURES 



2.1 Data Blocks 



The bas'c unit of data transferred In XXDP« file I/O Is a data 
block. A data block Is defined as a group of 512(10) 8 bit bytes. 



2.1.1 Random Access Devices. 



On random access devices, data blocks are addressed by their 
logical block number. Logical blocks are data blocks that are 
addressable In a linear ordered fashion. The order ranges from 0 
to n-1, Mhere n Is the maximum nc^»6er of blocks supported on the 
device. The variable n varies depending on the device but Is not 
greater than 65535 (10). This means that no matter hoN many data 
blocks physically reside on a device only the first n blocks are 
accessible. 

Logical blocks are not necessarily the same as physical blocks. 
A physical block Is usually limited to the amount of data a 
physical sector contains which may be less than 512 (10) bytes. 
Also a phys'cal block houses at most one logical block. 

A linked I'st of logical blocks Is set up using linked blocks. 
A linked block Is a loo leal block that devotes the first Hord 
o*" the block to contain a link word. The link word contains the 
log'cal block number of another block. A zero link word Indicates 
that the block conta"n'ng It Is the last block of the list. 
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2.1.2 Sequent 'al Access Devices 



On sequential access devices such as magtape and cassette, data 
blocks are stored as 512 byte records. Because XXOP« uses 
the saute read/write routines for both random and sequential 
access devices, logical linked blocks are stored on sequential 
type devices. 

However, the link word is only some non-zero value to indicate 
that there are more blocks *n the list. A zero link word 
'nd icates the last block of the list. 



3.0 FILE STRUCTURES 



3.1 Types Of Files 



There are three types of files supported by XXDP*. They are 
contiguous files, text files and binary files. This does not mean 
that other types of files cannot be stored on an XXDP^ medium, but 
XXDP* only has the capability to produce these types. 



3.1.1 Contiguous Files 



A contiguous file is a set of logical blocks which physically 
reside immediately adjacent to one another on the media. 
The term 'Immediately adjacent' is obvious for sequential devices 
but not quite as apparent for random access devices. For these 
*t means for any logical block n. the next contiguous block is 
located at n«l. 

Contiguous files are normally used to store core image data such 
as the XXDP« monitor. 



3.1.2 Text Files 



Text files are made up of a series of linked blocks. Each 
block contains 510(10) 8 bit ASCII characters. An ASCII null 
character (a byte with a value of zero) Is used to Indicate the 
end of the file. 
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3.1.3 Btnciry F iles 



Binary files are used to store executable programs. They are made 
up of a series of linked clocks each of which contain sect'ons 
of the program. These sections are in absolute formatted bnary 
and there is at least one per logical block. The absolute 
formatted binary specification is as follows: 

BYTE 



1 - Contains a value of 1 to ndicate starting point. 

2 - Contains a value of 0. This must follow byte 1. 

3.4 - BYTE COUNT * number of bytes (N) in this binary block. 

Includes bytes 1. 2. 3 and 4 £ excludes the checksum byte. 

If BYTE COUNT - 6. then this is a TRANSFER BLOCK 
If BYTE COUNT - 5, then this is a BIAS BLOCK 



5,6 Contains the starting memory address where the following 

data bytes are to be stored. 

7 to N Data bytes. N <* 509. Maximum number of data bytes is 503. 

N ♦ 1 CHECKSUM byte, TSe checksum is the 2's complement of the 
sum of the data in all n bytes. It is generated 
ignoring overflow and carry conditions. 

TRANSFER SLOCK is at the end of a binary file and is indicated by 
a binary block that has a byte count of 6. Bytes 5 and 6 contain 
the program's transfer address. 

BIAS BLOCK is indi acted by a binary block with a byte count of 5. 
Bits 0 and 1 of byte 5 represent bits 16 and 17, respect ively» of 
the load address for the next binary block. 



4.0 MEDIA STRUCTURE 



4.1 Random Access Structure 



All XXDP« random access devices are set ur to contain the 
following pieces of information: bootstrap, monitor core 
image, master file directories (MFD), user file directories (UFD). 
and bit maps. 

The bootstrap is a program that always occupies logical block 0 on 
the device, it is a core Image that fS placed there by the utility 
command 'SAVM'. The bootstrap knows where on the disk the monitor 
core image resides. 

The mon'tor core 'mage 's a contiguous file that is 16 blocks 
lon^. It Is placed on the disk by the utility command 'SAVM'. It 
position depends on the type of disk. The MFp Is a table of 
'nformat'on wh'ch conta'ns pointers to the UFDs and the bit maps. 
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4.1.1 faster File Directory 

The MFD !s placed on the disk by the utility 'ZERO' command. The 
type of disk deteratines which or two varieties of MFO 's used and 
wnere it is on the device. 



MFO VARIETY 91 
MFOl: 



LINK TO MFD2 
INTERLEAVEFACTOR 
BIT HAP START BLOCK « 
POINTER TO BIT map' il 
POINTER TO BIT NAPii 



POINTER TO BIT MAP ON 
0 

uNusro 



UORD OFFSET 
INTO BLOCK 

0 

1 

2 

3 

4 



N*2 
N*3 

N«4 to 255 



The interleave factor is used as part of the block allocation 
algorithm. Normally blocks are allocated contiguously if possible 
but on certain devices, the amount of time it takes to access a 
linked list of blocks is reduced by placing each block of the list 
a constant number of blocks apart. This constant number is the 
Interleave factor. The pointers in the tabic are the logical block 
numbers of the respective bit maps. 



MF02: 



401 



POINTER TO FIRST UFO BLOCK 



9 (10) 



ALUAYS 



0 

UNUSED 



UORO OFFSET 
INTO BLOCK 



Link of zero 
indicates no more 
MFDs. 

DOS-11 UIC (1.1]. 

logical block number 
of first UFO block. 

number of words in 
each UFO entry; 
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MFD VARIETY 92 
MFD 1/2: 



POINTER TO FIRST UFD BLOCK 
• OF UFD BLOCKS 

POINTER TO FIRST 'bit MAP BLOCK 
9 OF BIT MAP BLOCKS 



POINTER TO MFD 1/2 



NUMBER OF SUPPORTED BLOCKS 



« OF BLOCKS PREALLOCATEO 



INTERLEAVE FACTOR 



POINTER TO FIRST BLOCK OF 
MONITOR CORE IMAGE 



TRACK ♦ SECTOR ADDRESS FOR BAD 
SECTOR FILE (SINGLE DENSITY) 



CYLINDER ADDRESS FOR BAD 
SECTOR FILE (SINGLE DENSITY) 



TRACK . SECTOR ADDRESS FOR BAD 
SECTOR FILE (DOUBLE DENSITY) 



CYLINDER ADDRESS FOR BAD 
SECTOR FILE (DOUBLE DENSITY) 



WORD OFFSET 
INTO BLOCK 



0 
1 
2 
3 
4 
5 
6 
7 
8 



9 

10 
11 

12 
13 

14 
15 

16 



number of blocks on 
device reserved for 
device structure 
information. 



> < 



refers to the 
location on 
the disk of the 
DEC STD 144 
bad sector file. 
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4.1.2 User Fie Directory 

The User File Directory (UFD) is a list of the files on the media. 
It is created by the utility 'ZERO' command. The UFD is arranged as 
a linked list of logical blocks and the number of blocks that the 
UFD occupies depends on the device. Each block of the UFD contains 
space for 28(10) file entries. 



LINK TO NEXT UFD BLOCK 



FILE ENTRY #1 



FILE ENTRY #2 



FILE ENTRY «28(10) 



Each file entry is a table of 9(10) words that contains the 
following information about the file. 



FILE NAME 



FILE EXTENSION 



FILE DATE 



ACT -11 LOGICAL END 



FIRST BLOCK 



FILE LENGTH 



LAST BLOCK 



ACT -11 LOGICAL 52 



WORD 

1 
2 



8 
9 



Six character encoded RAD-SO. 
Zeros if deleted file. 

Three character encoded RAO-SO. 
Zeros if deleted file 



idii 



DOS-11 format DATE given the 
file when put on media 

ACT -11 use onlv 
Not used in XXf 



1st logical block that file 
occupies. 

Number of logical blocks that 
file occupies. 

Block number of last logical 
block that the file occupies. 

ACT -11 use only. 
Not used in XXOP*. 
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4,i.3 B t Map 

The bit map s a f le that contains the current status of every 
supported logical block on the media. 

The bit mop is arranged as a linked list of logical blocks. The 
number of blocks that the map occupies depends on the device. It 

s created by the utility 'ZtRO' command. Only the first 64 words 
of each map block have meaning. Each word maps 16 blocks and 60 
words are used for mapping. Therefore th's map will map 960 blocks. 
A bit set means a block is used and a bit is clear when not used. 



LINK TO NEXT MAP BLOCK 



MAP NUMBER 

60(10) 

LINK TO FIRST MAP 



MAP FOR BLOCKS 0-15 (10) 
MAPFOR BLOCKS 16-31(10) 



MAP FOR BLOCKS 944-959(10 



UORD 
1 

2 
3 
4 



5 
6 



64 



- Logical block number of next 
map block contains zero if 
it is the last map. 

- Uhich map this one is. 

* Number of words used for map. 

- Logical block number of first 
bit map. 

- Map for 960 blocks. 



Bit set when block is used. 
Bit cleared when block free. 



WORDS 65-255 - NOT USED. 
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4.1.4 Random Access Device Information 



DEVICE 


.•MNEMONIC 
1 

j 


! 1st 
! UFO 
! BLK « 


f # of 
! UFO 
Blocks 


! 1st 
• BIT 
! MAP BLK 


! OF 
MAPS 


MFOl 


! MFD2 


TUS8 


! 00 


3 


4 


! 7 


1 




! 2 


RP04.5.6 


! 06 


3 


! 170. 


! 173. 


! 50. 




! 2 


RK03.5 


! OK 


3 . 


16. 


• 4795. 


5. 




! 4794, 

}— — 


RLOl/2 


• OL ! 


24. 


146. 


! 2 


! '2. 






RK06.7 


! OM 


31. 


! 96. 


! 2 


! 29. 




')—— 


RP02.3 


! OP ! 


3 . 


' 170. 


! 173. 


! 50. 




! 2 


RH03 


! OR 


52. 


! 170. 


! 2. 


! 50. 






RS03.4 


! OS 1 


3 . 


4 


! 7 


! 2 




! 2 


TU56 


! DT 1 


102 . 


2 


! 104 


! 1 


! 100 


! 101 


RXOl 


! OX 1 


3 J 


4 


! 7 


! 1 


! 1 


! 2 


RX02 


! DY ! 


3 ! 


16. 


! 19. 


! 4 




! 2 


U0A5O 


! OU ! 


35. , 


234. 


! 269. 


! 69. 




! 2 


RDRX 


! OQ 1 


3 


16. 


! 19. 


! 4 




! 2 


RC25 


! OA ! 
• 1 


35. : 


181. 


1 216. 


I 53. 




I 2 
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DEVICE J 


« OF BIKS ! 
ON DEV ! 


# OF BLKS TO ! 
PREALLOCATE • 


INTER- 
LEAVE 


! BOOT 
! BLK « 


' MONITOR 
BLOCK « 


TU58 ! 


511. ! 


40. ! 


1 


! 0 


8. 


RP04,5.6! 


48000. ! 


255. ! 




! 0 


! 223. 


RK03.5 ! 


4800. ! 


69. ! 


....!... 


! 0 


! 30 


RL02 ! 
RLOl ! 


20460. or! 
10200. ! 


200. ! 




! 0 


I 170. 


RK06.7 • 


27104. ! 


157. ! 


........ 


! 0 


! 127. 


RP02.3 ! 


4«000. ! 


255. ! 


........ 


! 0 


! 223. 


RM03 ! 


48000. ! 


255. ! 


........ 


! 0 


! 222. 


RS03.4 ! 


989. ! 


41. ! 


........ 


! 0 


! 9. 


TU56 ! 


576. ! 


69. ! 




! 0 


! 30 


RXOl ! 


494, • 


40. ! 




! 0 


! 8. 


RX02 ! 


988. ! 


55. ! 


1 


! 0 


! 23. 


U0A50 ! 


65535. ! 


338. ! 




! 0 


! 3. 


RORX ! 


790. ! 


55. ! 


0 


! 0 


! 23. 


RC25 ! 


50840. ! 


269. ! 

1 


1 


I 0 


I 3. 
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4.2 Sequential Access Devices 



4.2.1 Magtape 

Although magtape is not usually considered as a file structured 
device, certain structure features are implemented to enable 
creation and retrieval of multiple files. 

The files on magtape are terminated by an end-of-file mark (EOF) 
or tape mark (TM). The last file on the tape is terminated 
by 2 consecutive EOFs to indicate logical-end-of -tape. 



! 1ST FILE ! EOF ! 2ND FILE ! EOF ! LAST FILE ! EOF ! EOF ! 

« 4 

Each file on magtape is made up of a header and data records. 



4 
I 

4 



! HEADER ! IRG . DATA RECORD ! IRG ! DATA RECORD ! IRG ! EOF ! IRQ 
! 7 UORDS ! ! 256 UOROS ! ! 256 WORDS ! ! ! 



The header record is structured as follows: 

UORD 

! FILE NAME ! 1 - Filename encoded in RAD- 50. 

! ! 2 

i'piLE EXTENSION ! 3 - Extension encoded in RAD-50. 
! 401 ! 4 - DOS-11 UIC [1.1] 

i 0 ! 5 - Set to zero. 

•FILE DATE ! 6 - DOS-11 format for Date given file 

! ! when written on tape. File is 

! ! contiguous if bit 15 of date, is set. 

! FILE SIZE ! 7 - Number of logical blocks (records) 

! ! in the file. 

4 4 



The first file on a magtape is normally the XXDP* monitor core 
image. It is written as a contiguous file. Every new file is 
written at the logical end of tape. The last file on tape may 
be written so part lies after the physical EOT marker but no file 
will be written entirely after the physical EOT mark. The number 
of files that a magtape can accommodate is a function of the file 
size, the drive density and the tape length. 
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*.2.2 Cassette (TU60) 



Cassette structured slmllarily to magtape in that each file is 
preceded by a header and a marker that identifies the log'cal end 
of tape. HoMever. the actual data in the header and end-of-file 
marker are different. 

''he f'les or cassette are terminated by a file gap. The last file 
on t^>e tape is terminated by a sentinel file. A file gap must 
precede the first file on tne cassette. The tape is formatted as 
follo««s: 

• GAP ! PILE A I GAP ! FILE B ! GAP iVlLE C ! GAP ! SENTINEL ! 



The sentinel f'lc 's a 32 byte record containing all zero's. 

Each file on cassette is made up of a file heaoer record and file 
data records 'n multiples of 4. 

! PILE ! data" ! DATA ! DATA • DATA • GAP ! 

} HEADER ) RECORD > RECORD > RECORD > RECORD > > 
• 32 Bi^ES ! 128 BYTES ! 128 BYTES • 128 BYTES ! 128 BYTES ! ! 



The ^'le header record is structured as follows : 
B^E 



1-6 - Filename encoded in RAD-SO. 



7.6.9 • Extension encoded in RAQ-SO. 



10 - File type indicator. 

C'6000. 14:cDeleted. 



11,12 Word ind'cating record length set 
to 100.000 (126 byte records). 



13 Sequence number not used in XXDP*. 



14 Header continuation not used in 

XXDP*. 



15.16 • Not used. 

17.18 DOS-11 format of date for when file 
Mas put on tape. 



19.20 - Number of log'cal blocks in file. 

Only meaningful for contiguous files 



£11.32 Not used. 



! FIlE name 
•"file EXTENSION 
! "fIlETYPE 



lOOOOC 



0 
0 



DATE 



FlLt LENGTH 



C2 
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5.0 Glossary 

IRG - Intcrr«cor<( gap. The gap that is written between 
records on magtape. 

HFD Master file Directory 

QAO-50 • RAOIX-SO. A method of encoding 3 ASCII characters into 
one 16 bit word. 

;.*D - L»»er File Directory. 

Lie • User Identification code. 
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